The 2-norm of random matrices
نویسندگان
چکیده
منابع مشابه
Invertibility of Random Matrices: Norm of the Inverse
Let A be an n × n matrix, whose entries are independent copies of a centered random variable satisfying the subgaussian tail estimate. We prove that the operator norm of A−1 does not exceed Cn3/2 with probability close to 1.
متن کاملThe norm of polynomials in large random and deterministic matrices
Let XN = (X (N) 1 , . . . , X (N) p ) be a family of N × N independent, normalized random matrices from the Gaussian Unitary Ensemble. We state sufficient conditions on matrices YN = (Y (N) 1 , . . . , Y (N) q ), possibly random but independent of XN , for which the operator norm of P (XN ,YN ,Y∗ N) converges almost surely for all polynomials P . Limits are described by operator norms of object...
متن کاملTHE SPECTRAL NORM OF RANDOM INNER-PRODUCT KERNEL MATRICES By
We study the spectra of p×p random matrices K with off-diagonal (i, j) entry equal to n−1/2k(XT i Xj/n ), where Xi’s are the rows of a p× n matrix with i.i.d. entries and k is a scalar function. It is known that under mild conditions, as n and p increase proportionally, the empirical spectral measure of K converges to a deterministic limit μ. We prove that if k is a polynomial and the distribut...
متن کاملOn the Spectral Norm of Gaussian Random Matrices
Let X be a d×d symmetric random matrix with independent but non-identically distributed Gaussian entries. It has been conjectured by Lata la that the spectral norm of X is always of the same order as the largest Euclidean norm of its rows. A positive resolution of this conjecture would provide a sharp understanding of the probabilistic mechanisms that control the spectral norm of inhomogeneous ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1988
ISSN: 0377-0427
DOI: 10.1016/0377-0427(88)90336-6